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METHODS, DEVICES AND SOFTWARE 
FOR 

REDUNDANT TRANSMISSION OF VOICE DATA 
OVER A PACKET NETWORK CONNECTION 
5 ESTABLISHED ACCORDING TO 

AN UNRELIABLE COMMUNICATION PROTOCOL 

BACKGROUND OF THE INVENTION 

10 L Field of the invention 

The present invention is related to the field of using data packets to transmit voice 
,i=| data for network telephony, and more specifically to methods, devices and software for 

transmitting such data packets over connections of packet networks that are made 
m according to ixnreliable comnmnication protocols. 

2. Description of the related art 
H Telephone calls are made through packet networks by rendering sound into voice 

data, organizing the voice data in packets, and then transmitting the packets through the 

U network. Transmission is over a network connection that is made under a protocol for 

1=1 

p 20 voice. Such protocols are collectively known as "voice over internet protocol", and are 
abbreviated as VoIP. 

A certain characteristic of voice data permits significant savings in network 
resources, especially as contrasted in transmitting file data. Each packet contains such a 
small portion of the overall voice data. The characteristic is that, due to how a human 
25 hearing works, it is acceptable if some voice data packets are lost. This enables using an 
imperfect communication protocol over the packet network for transmitting the voice 
data. 

Imperfect communication protocols are often called unrehable communication 
protocols. They are also called, more generally, faulty or error prone protocols. One of 
30 their features is that they do not retransmit packets, even when errors are detected. 

Digital Signal Processing (DSP) at the end point may recover in case of loss of a single 
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packet by reconstructing it. If, however, multiple voice packets are lost, the voice 
degradation is perceptible. 

A usual choice of a faulty communication protocol is the so-called unrehable data 
protocol (UDP) for transmitting the voice data. The UDP does not require a confirming 
handshake for transferring a packet between successive network nodes. This uses less 
bandwidth of the network than, for example, the resource intensive TCP/IP network 
protocol for transmitting file data. (But then again, the TCP/IP network protocol is used 
for transmitting file data, where no losses are tolerated.) 

When data is transmitted over an IP network using the UDP protocol, some of the 
voice packets are lost. When that happens, the quality of a telephone conversation is 
degraded, which is undesirable. Still, the UDP network protocol is used because it 
conserves significant network resources. In addition, its operation is better suited to work 
with the real time nature of voice communication. In contrast, the TCP/IP protocol does 
not yield good real time results due to asking for confirmation of transmission of packets, 

BRIEF SUMMARY OF THE INVENTION 

The present invention overcomes these problems and limitations of the prior art. 

Generally, the present invention provides methods, devices, and software for 
generating and sending data packets that contain redundant voice data over connections 
made under an unreliable network protocol. The redundant data is packaged either in 
redundant data packets, or in expanded original packets, to repeat data that was originally 
transmitted in other packets. 

Generation of the redxmdant voice data is either from the transmitting device or 
fi-om a retransmitting device, such as the router that is the point of entry to the network 
for the transmitting device. Generation is triggered either when errors or packet loss are 
detected, or simply when the network resources permit it, or both. 

The received voice data is processed by the second party to the connection, which 
is typically a telephone call. If at least one redundant copy is received, then the voice 
data can be reconstructed completely. Any additional redundant copies that are actually 
received are discarded. The invention thus ensures fewer errors in reconstructing voice 
data than in the prior art. 
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The invention will become more readily apparent from the following Detailed 
Description, which proceeds with reference to the drawings, in which: 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram for illustrating generating and transmitting redundant voice 
data according to an embodiment of the invention. 

Fig. 2 is a flowchart for illustrating a method of redundant voice data transmission 
according to the invention. 

Fig. 3 is a diagram illustrating how a single data packet is retransmitted 
redundantly according to the invention. 

Fig. 4 is a diagram showing a detail of one of the retransmitted data packets of 

Fig. 3. 

Fig. 5 is a diagram illustrating how information of the single data packet is 
repeated redundantly in the subsequent data packet. 

Fig. 6 is a diagram showing a detail of the subsequent data packet of Fig. 5. 

Fig. 7 is a flowchart for illustrating a method of setting a replication flag 
according to the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

As has been mentioned, the present invention provides methods, devices and 
software for transmitting voice data over a packet network connection established 
according to an unreliable communication protocol. The transmission is redxmdant, 
which alleviates errors. 

Referring now to Fig. 1, an arrangement according to the invention is described. 

A first device 20 can be a personal computer, a personal digital assistant, or any 
other device that can communicate with another device through a network. The first 
device 20 includes a CPU 22, and a memory 24. In memory 24 there is a program 26, 
such as a software program. The first device 20 also includes a modem 28 for electronic 
commimication through a network. 

Similarly, a second device 30 can be a personal computer, a personal digital 
assistant, or any other device that can communicate with another device through a 
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network. The second device 30 includes a CPU 32 and a memory 34. The memory 34 
includes a program 36. The second device that he also includes a modem 38 for 
electronic communication through a network. 

A network 40 includes at least one router 42, which includes a program 46. In 
5 addition, the network 40 includes at least one router 52, which includes a program 56. 
Programs 46 and 56, if embodied as software programs, are included in memories (not 
shown) of the routers 42 and 52. 

Router 42 is the entry point for first device 20 in the network 40. In other words, 
router 42 is at the entry node of the network 40 for first device 20. This is accomplished 
10 by connection 47. Similarly, router 52 is the entry point for second device 30 in the 
network 40. This is accomplished by connection 49. 

The network 40 can support a connection 60 between router 42 and router 52 
under a faulty or unreliable communication protocol. Similarly, connections 47 and 49 
are governed by the same protocol as link 60. In other words, coimection 60 permits the 
15 first device 20 to communicate with the second device 30. 

From the description that follows, it will be appreciated that invention can be 
practiced by any one combination of the first device 20, the second device 30, the 
components of the network 40 and the associated software programs. 

Referring now also to Fig. 2, a flowchart 200 a shown. The flowchart 200 is for 
20 illustrating a method according to the invention. 

According to a box 210, the first device 20 estabhshes a connection with the 
second device 30. This is according to a faulty or unreliable network communication 
protocol. The connection is via links 47, 60, 49. Accordingly, a communication channel 
(and pipe) is opened. 

25 According to a next box 220, the first device transmits to the second device 

original voice data through the established connection. The original voice data is 
packaged in original data packets, such as a packet 70 of Fig. 1. 

According to one embodiment of invention, it is then checked whether replication 
of the voice data is desired. More particularly, accordmg to a next box 230, it is checked 

30 whether a replication flag has been set. The replication flag is implemented preferably in 
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software. If the replication flag has not been set, then according to a next box 235 that 
part of the method ends there. 

If the replication flag has been set, then according to a box 240, the method of 
invention proceeds with replication. Alternately, if there is no feature for checking 
5 whether a rephcation flag has been set, the execution proceeds from box 220 directly to 
box 240. 

Replication according to the invention can happen in a number of ways. Two 

such ways are described, although more such ways will become apparent to a person 

skilled in the art in view of the present description. 
10 According to a box 243, the first device 20 replicates the original voice data to 

generate redundant data. In this embodiment, the CPU 22 acts as a retransmitter and 

initiates retransmission. 

According to an alternate box 246, the router 42 repHcates the original voice data 

upon receiving them, to generate the redundant data. In this embodiment, router 42 acts 
15 as a retransmitter. Alternately, another router in the network can generate the redundant 

data. 

Regardless of which way is used, a next step 250 according to the invention is to 
continue with packaging to generate redundant voice data. Packaging according to the 
invention can happen in a number of ways. Two such ways are described with reference 
20 to box 253 and box 256. Both of these ways use a single device as a retransmitter, and 
also simultaneously as a generator of the redundant packages. 

More ways will become apparent to person skilled in the art upon reading the 
present description. For example, combinations of these two ways can also be used, etc. 
According to a box 253, the redundant data is packaged in additional, new 
25 packets. This increases the number of packets being transmitted, but the size of each 
packet remains substantially unaffected. 

Referring to Fig. 3, the embodiment of box 253 is elaborated on further. An 
original voice data packet VoD(J) 70 is passed through an effective retransmitter 310. J 
is an index for denoting the sequence of the packet in the stream or series. 
30 The retransmitter 3 1 0 is either the end point device 20, or the router 42, or the 

router 52, depending on the mode of replication described above. The retransmitter 310 
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in turn generates three data packets 370, 372, 374, and transmits them to the destination 
device. Notice that the index J is the same for each of the three packets 370, 372, 374. In 
addition, these three packets carry respective redundancy indices (1), (2), (3), etc. 

Referring now to Fig. 4, the syntax of voice packet 370 is described in more 
5 detail. It includes bits 382 for the voice data of original voice packet 70. In addition, it 
includes bits 384 for a leading header, and bits 386 for a trailing header. In addition, it 
preferably includes bits 388 for a redundancy index. The redundancy index is number 1, 
to denote that packet 370 is the first of the retransmitted packets that include this voice 
data. 

10 The syntax of packets 372, 374 can be identical to that of packet 370, except that 

the redundancy index would correspondingly be numbers 2 and 3, respectively. Once 
one of them is received, the other ones can be discarded. 

In another embodiment, the redundancy may be inferred from the time stamp and 
the packet serial number, which are part of the Real Time Communication (RTCP) 

15 protocol. 

Each of the three data packets 370, 372 and 374 includes the voice data of original 
voice packet 70. If transmission were perfect, only the first one would be necessary. In 
that case, only data packet 370 would be necessary. Packets 372 and 374 are redundant 
packets, in order to compensate for the transmission being error prone. 

20 It will be observed that, in the scheme of Figs. 3 and 4, there was a rephcation 

factor of 3. More particularly, for every one original voice data packet 70, three are sent. 
The replication factor can be different, depending on network resources, etc. 

Briefly referring to Fig. 1, the redundancy is also demonstrated, with a rephcation 
factor of two. An original voice packet 70 is sent to router 42, which acts as a 

25 retransmitter. Router 42, preferably through its program 46, produces two voice packets 
370, 372. 

Returning now to Fig. 2, another embodiment of packaging is described. 
According to a box 256, the redundant data is packaged by being imparted in off-series 
original packets. This increases the size of each packet being transmitted, but leaves their 
30 number relatively unaffected. 
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Referring now also to Fig. 5 and Fig. 6, the embodiment of box 256 is described 
in more detail. More particularly, in Fig. 5 a series of two successive voice packets 70, 
72 a received by a retransmitter 510. Again, the retransmitter 510 is either the CPU 22, 
or the router 42, depending on the mode of replication. The retransmitter 510 outputs a 
5 series of two successive retransmitted voice packets, 570, 572. 

Referring now to Fig. 6, the syntax of voice packet 572 is described in more 
detail. It includes bits 582 corresponding to the voice data of its corresponding packet 
72. It also includes bits 584 for a leading header, and bits 586 for a trailing header. The 
leading header contains information about the number of rephcated packets and the size 

10 of each packet. Moreover it includes bits 588 that repeat the voice data of the prior 

corresponding original voice data packet 70. In other words, the voice data of packet 70 
is regularly transmitted by packet 570, and redundantly transmitted again by packet 572. 

The scheme of Fig. 5 and Fig. 6 is more efficient than that of Fig. 3 and Fig. 4. 
Indeed, after voice compression, the payload of the voice data is very few bits - fewer 

15 than the headers. It is more economical to package the redundant voice compression bits 
in a packet, than sending them in a separate package. 

Returning now to Fig. 2, according to a box 260, the redimdant data is transmitted 
to the second device after having been packaged. 

Returning now to Fig. 1, it will be appreciated that the method of invention is 

20 optimized when all the components cooperate. For example, the second device 30 

receives the data from the network throughout the router 52. More particularly, the CPU 
32 receives the data through modem 38. The program 56 of router 52 and the program 36 
in memory 34 have to plan for discarding the redundant data. Discarding will be 
implemented in accordance with how packaging was made. 

25 It is readily apparent that the present invention can be implemented in logic 

circuitry, in a dedicated microcontroller circuit, or in a computer device that is adapted 
with software. The computer device can be a general-purpose computer, or any device 
that operates in conjunction with a network. Such can embody the components described 
above, and also perform the methods that are described below. 

30 The invention provides a program, which is most advantageously implemented as 

a computer program. 
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This detailed description is presented largely in terms of display images, 
algorithms, and symbohc representations of operations of data bits within a computer 
readable medium, such as a memory. These algorithmic descriptions and representations 
are the means used by those skilled in the data processing arts to most effectively convey 
5 the substance of their work to others skilled in the art. A person skilled in the art of 
programming can use this description to readily generate specific instructions for 
implementing a program according to the present invention. 

Often, for the sake of convenience only, it is preferred to implement and describe 
a program as various interconnected distinct software modules or features, also known as 

10 software. This is not necessary, however, and there may be cases where modules are 
equivalently aggregated into a single program with unclear boundaries. 

In any event, the software modules or features of the present invention can be 
implemented by themselves, or in combination with others. Again, the combination can 
result in distinct software modules, or ones with blurred boundaries. 

15 An algorithm is here, and generally, a self consistent sequence of steps leading to 

a desired result. These steps, also known as instructions, are those requiring physical 
manipulations of physical quantities. Usually, though not necessarily, these quantities 
take the form of electrical or magnetic signals capable of being stored, transferred, 
combined, compared, and otherwise manipulated. When stored, they can be stored in any 

20 computer-readable medium. It is convenient at times, principally for reasons of common 
usage, to refer to these signals as bits, values, elements, symbols, characters, images, 
terms, numbers, or the hke. It should be borne in mind, however, that all of these and 
similar terms are associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. 

25 In the present case, the method of the invention is implemented by machine 

operations. These can be optionally performed in conjunction with a human operator. 
Useful machines for performing the operations of the present invention include general 
purpose digital computers or other similar devices. In all cases, there should be borne in 
mind the distinction between the method of operating a computer and the method of 

30 computation itself The present invention relates to method steps for operating a 
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computer and processing electrical or other physical signals to generate other desired 
physical signals. 

Another aspect of the present invention relates to apparatus for performing these 
operations. This apparatus may be specially constructed for the required purposes or it 
5 may comprise a general purpose computer selectively activated or reconfigured by a 
computer program stored in the computer. The algorithms presented herein are not 
necessarily inherently related to any particular computer or other apparatus. In particular, 
various general-purpose machines may be used with programs in accordance with the 
teachings herein, or it may prove more convenient to construct more specialized 

10 apparatus to perform the required method steps. The required structure for a variety of 
these machines will appear from the description given below. 

The program can be stored in a computer-readable medium, such as a computer 
memory, a microprocessor, etc. But it should be clear to a person skilled in the art that 
the program of the invention need not reside in a single memory, or even a single 

15 machine. Various portions, modules or features of it can reside in separate memories, or 
even separate machines. The separate machines may be connected directly, or through a 
network, such as a local access network (LAN), or a global network, such as what is 
presently known as the Internet. Similarly, the users need not be collocated with each 
other, but each only with a machine that houses a portion of the program. Alternately, 

20 some of these machines can operate automatically, without users. 

An aspect of the program of the invention would be to set the replication flag, as 
described in box 230 of Fig. 2. The flag can be set depending on a combination of 
factors. It will be appreciated that the invention provides versatility in its design. Indeed, 
any number of factors can be used. 

25 Referring now to Fig. 7, a flowchart 700 illustrates a method for setting the 

replication flag. This method is not only possible method, and other methods can be 
used. For example, they can be variants of this method. The method can be practiced 
while the connection is being established, or afterwards. 

According to box 710, it is inquired whether a redundancy request was received. 

30 If yes, then according to box 770 replication flag is set. 
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The redundancy request must be received by the device that will be acting as 
retransmitter according to the invention. The redundancy request can thus be issued by 
any one of the components participating in the connection 60. This means that the 
redundancy request can be issued by the CPU 22, router 42, router 52, the CPU 32, or 

5 their associated programs. Issuing the request can be automatic. 

If a redundancy request has not been received, then a number of working 
parameters can be checked independently. For example, according to a box 720, an error 
rate of transmitting is input. It can be an instantaneous hnk error rate, or other 
equivalent. According to a box 730, it is inquired whether the input error rate is higher 

10 than a threshold. If it is, then execution proceeds to box 770, and the replication flag set. 

Even if the error rate is not higher than a threshold, it can be inquired according to 
a box 714 whether an associated modem is under utiUzed (which is also known as under 
used). This can be modem 28 or modem 38, or both. If they're not under utilized, the 
execution can return to box 710. 

15 It is quite possible that the modem is being under utihzed. For example, a 56 

Kbps modem carrying only speech is sometimes used at the rate of 8 Kbps. In that case, 
the modem can handle more capacity. Then redundant voice data is preferably generated 
according to the invention. And, since the modem 28 is so underused, the redundant data 
can be generated at the CPU 22. On the other hand, if the modem 28 were being used 

20 closer to its ftill capacity, it would be desirable to make the transmitter be the router 42. 
Accordingly, the router 42 would receive the redundancy request. Then the redundant 
data would be generated past the bandwidth constriction of the modem 28. Similar and 
independent tradeoffs can be made for each segment, and in each direction. 

If the modem is under used, then according to box 750, the modem's surplus 

25 bandwidth capacity is determined, in order to compute a replication factor. The 
rephcation factor is also known as redundancy factor. The redundancy factor is 
preferably controlled dynamically by the data traffic. 

Also, according to a box 760, the size of a jitter buffer of device 30 is inquired. 
Once the jitter buffer size is input, it is taken into account to determine how much 

30 redundancy device 30 can handle. The jitter buffer is associated with a memory of device 
30, such as memory 34. 
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Then according to box 770, a redundancy factor is set depending on the 
determined surplus bandwidth capacity. The redundancy factor can be "repeat once", 
"repeat twice", etc. 

Then according to box 780, the replication flag is set. Optionally and preferably 
5 replication flag carries with it the set redundancy factor. 

In addition to setting the replication flag, a request for securing the additional 
bandwidth is made via the Reservation Protocol (RSVP). 

A person skilled in the art will be able to practice the present invention in view of 
the description present in this document, which is to be taken as a whole. Niimerous 
10 details have been set forth in order to provide a more thorough understanding of the 
invention. In other instances, well-known features have not been described in detail in 
order not to obscure unnecessarily the invention. 

Additional implementation details will become apparent to a person skilled in the 
art in view of the present description. For example, the flag that has been set will need to 
15 be reset. That can be done at the end of the connection. It can also be done in 
conjunction with detecting increased network traffic, etc. 

While the invention has been disclosed in its preferred form, the specific 
embodiments thereof as disclosed and illustrated herein are not to be considered in a 
limiting sense. Indeed, it should be readily apparent to those skilled in the art in view of 
20 the present description that the invention can be modified in numerous ways. The 
inventor regards the subject matter of the invention to include all combinations and 
subcombinations of the various elements, features, fimctions and/or properties disclosed 
herein. 

The following claims define certain combinations and subcombinations, which 
25 are regarded as novel and non-obvious. Additional claims for other combinations and 
subcombinations of features, functions, elements and/or properties may be presented in 
this or a related document. 



PATENT APPLICATION 1 1 MJM DO. NO. 2705-1 19 



CLAIMS 



The invention claimed is: 



5 I. A method comprising: 

a first device establishing a comiecticn with a second device through a network 
according to a faulty packet network communication protocol; 

the first device transmitting to the second device original voice data in original 
packets through the connection; 
10 generating redundant data by replicating the original voice data; and 

transmitting the redundant data to the second device. 

2. The method of claim 1 , wherein 

the first device generates the redundant data. 

15 

3 . The method of claim 2, wherein 

the first device transmits at least some of the redundant data in additional packets 
distinct fi-om the original packets. 

20 4. The method ofclaim 2, wherein 

the first device imparts at least some of the redundant data in the original packets 
prior to transmitting them. 



5. The method of claim 1, further comprising: 

25 determining whether a rephcation flag is set; and 

generating the redundant data only if the replication flag is set. 

6. The method ofclaim 5, further comprising: 
monitoring an error rate of transmitting; and 

30 if the error rate of transmitting is higher than a threshold rate, setting the 

replication flag. 
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7. 



The method of claim 6, further comprising: 
securing additional bandwidth. 



8. The method of claim 5, wherein 

5 the first device generates the redundant data. 

9. The method of claim 8, further comprising: 

the first device receiving a redundancy request; and 

in response to the redundancy request, setting the replication flag. 

10 

10. The method of claim 8, further comprising: 
monitoring an error rate of transmitting; and 

if the error rate of transmitting is higher than a threshold rate, setting the 
replication flag. 

15 

1 1 . The method of claim 8, wherein 

the first device transmits the original voice data through an associated first 
modem, and 

wherein the method further comprises: 
20 determining a surplus bandwidth capacity of the first modem; and 

setting the replication flag if the surplus bandwidth capacity is higher than a 
threshold. 

1 2. The method of claim 1 1 , fiarther comprising: 

25 setting a redundancy factor for generating the redundant data in accordance with 

the determined surplus bandwidth capacity. 

1 3 . The method of claim 1 1 , further comprising : 
inputting a size of a jitter buffer; and 

30 setting a redundancy factor for generating the redundant data in accordance with 

the inputted jitter buffer size. 
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14. The method of claim 5, further comprising: 

a retransmitting device that is part of the connection receiving a next one of the 
original packets, and 

5 wherein if the replication flag is set, the retransmitting device generates next 

redundant data by replicating next original voice data included in the next original packet, 
and transmits the next redtindant data to the second device. 

1 5 . The method of claim 1 4, wherein 

10 the retransmitting device transmits the next redimdant data in at least one 

additional packet distinct from the next original packet. 

16. The method of claim 14, wherein 

the retransmitting device imparts at least a portion of the next redundant data in a 
15 second received original packet. 

17. The method of claim 14, further comprising: 
monitoring an error rate of transmitting; and 

if the error rate of transmitting is higher than a threshold rate, setting the 
20 replication flag. 

1 8. The method of claim 14, further comprising: 

determining a surplus network bandwidth for transmitting the redundant data; and 
setting the replication flag if the surplus network bandwidth is higher than a 
25 threshold. 

19. The method of claim 18, further comprising: 

setting a redundancy factor for generating the redundant data in accordance with 
the determined surplus network bandwidth. 

30 
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20. The method of claim 1 8 , further comprising: 
inputting a size of a jitter buffer; and 

setting a redundancy factor for generating the redundant data in accordance with 
the inputted jitter buffer size. 

2 1 . The method of claim 1 4 further comprising: 

the retransmitting device receiving a redundancy request; and 
in response to the redundancy request, setting the rephcation flag. 



10 22. The method of claim 21, wherein 

the redundancy request is issued from the first device. 

23 . The method of claim 2 1 , wherein 

the redundancy request is issued from the second device. 

15 

24. A device comprising: 

means for establishing a connection with a second device through a network 
according to a faulty packet network communication protocol; 

means for transmitting to the second device original voice data in original packets 
20 through the connection; 

means for generating redundant data by replicating the original voice data; and 
means for fransmitting the redundant data to the second device. 



25 . The device of claim 24, wherein 

25 the first device transmits at least some of the redundant data in additional packets 

distinct from the original packets. 

26. The device of claim 24, wherein 

the first device imparts at least some of the redundant data in the original packets 
30 prior to transmitting them. 
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The device of claim 24, further comprising: 

means for determining whether a rephcation flag is set; and 

means for generating the redimdant data only if the rephcation flag is set. 



5 28. The device of claim 27, further comprising: 

means for receiving a redundancy request; and 

means for setting the rephcation flag in response to the redundancy request. 

29. The device of claim 28, hirther comprising: 
10 means for securing additional bandwidth. 

30. The device of claim 27, further comprising: 

means for monitoring an error rate of transmitting; and 

means for setting the replication flag if the error rate of transmitting is higher than 
15 a threshold rate. 

3 1 . The device of claim 27, further comprising: 

an associated first modem for transmitting the original voice data; 
means for determining a surplus bandwidth capacity of the first modem; and 
20 means for setting a redundancy factor for generating the redundant data in 

accordance with the determined surplus bandwidth capacity. 

32. The device of claim 27, further comprising: 

an associated first modem for transmitting the original voice data; 
25 means for determining a sauplus bandwidth capacity of the first modem; and 

means for setting the rephcation flag if the surplus bandwidth capacity is higher 
than a threshold. 

33 . A retransmitting device for use in a network comprising a first device and a 
30 second device and operating according to a faulty packet network communication 

protocol, comprising: a processor configured to: 
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receive from the first device original voice data in an original packet; 
transmit through the connection to the second device the original packet; 
determine whether a replication flag is set; and 

if so, generate redundant data by replicating the original voice data, and transmit 
the redundant data to the second device. 

34. The device of claim 33, wherein the processor is further configured to 
transmit the next redundant data in at least one additional packet distinct from the 

next original packet. 

35. The device of claim 33, wherein the processor is further configured to 

impart at least a portion of the next redundant data in a second received original 

packet. 

36. The device of claim 33, wherein the processor is fiirther configured to 
monitor an error rate of fransmitting; and 

if the error rate of transmitting is higher than a threshold rate, set the rephcation 

flag. 

37. The device of claim 33, wherein the processor is further configured to 
determine a surplus network bandwidth for transmitting the redundant data; and 
set the replication flag if the surplus network bandwidth is higher than a threshold. 

38 . The device of claim 37, wherein the processor is fiirther configured to 

set a redundancy factor for generating the redundant data in accordance with the 
determined surplus network bandwidth. 

39. The device of claim 30, wherein the processor is fiirther configured to: 
input a jitter buffer size; and 

set a redundancy factor for generating the redundant data in accordance with the 
inputted jitter buffer size. 



PATENT APPLICATION 



17 



MJMDO.NO. 2705-119 



40. The device of claim 33, wherein the processor is further configured to 
receive a redundancy request; and 

in response to the redundancy request, set the replication flag. 

5 41. The device of claim 3 1 , wherein 

the redundancy request is issued firom the first device. 

42. The device of claim 3 1 , wherein 

the redundancy request is issued from the second device. 

10 

43 . An article comprising: a storage medium, said storage medium having stored 
thereon instructions, that, when executed, result in: 

a first device estabhshing a connection with a second device through a network 
according to a faulty packet network communication protocol; 
15 the first device transmitting to the second device original voice data in original 

packets through the connection; 

generating redundant data by replicating the original voice data; and 

transmitting the redundant data to the second device. 

20 44. The article ofclaim 43, wherein 

the first device generates the redundant data. 

45. The article of claim 43, wherein 

the first device transmits at least some of the redundant data in additional packets 
25 distinct from the original packets. 

46. The article of claim 44, wherein 

the first device imparts at least some of the redundant data in the original packets 
prior to transmitting them. 

30 
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47. The article of claim 43, wherein executing the instructions further results in: 
determining whether a replication flag is set; and 
generating the redundant data only if the replication flag is set. 

5 48 . The article of claim 47, wherein executing the instructions further results in: 
monitoring an error rate of transmitting; and 

if the error rate of transmitting is higher than a threshold rate, setting the 
rephcation flag. 

10 49. The article of claim 47, wherein 

the first device generates the redimdant data. 

50. The article of claim 49, wherein executing the instructions further resuhs in: 
the first device receiving a redundancy request; and 

15 in response to the redundancy request, setting the replication flag. 

5 1 . The article of claim 49, wherein executing the instructions further results in: 
monitoring an error rate of transmitting; and 

if the error rate of transmitting is higher than a threshold rate, setting the 
20 replication flag. 

52. The article of claim 49, wherein 

the first device transmits the original voice data through an associated first 
modem, and 

25 wherein executing the instructions further results in: 

determining a surplus bandwidth capacity of the first modem; and 
setting the rephcation flag if the surplus bandwidth capacity is higher than a 
threshold. 

30 53. The article of claim 52, wherein executing the instructions further results in: 
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setting a redundancy factor for generating the redundant data in accordance with 
the determined surplus bandwidth capacity. 

54. The article of claim 47, wherein executing the instructions further results in: 
5 a retransmitting device that is part of the connection receiving a next one of the 

original packets, and 

wherein if the repHcation flag is set, the retransmitting device generates next 
redundant data by replicating next original voice data included in the next original packet, 
and transmits the next redundant data to the second device. 

10 

5 5 . The article o f claim 54, wherein 

the retransmitting device transmits the next redundant data in at least one 
additional packet distinct from the next original packet. 



15 56. The article of claim 54, wherein 

the retransmitting device imparts at least a portion of the next redundant data in a 
second received original packet. 



57. The article of claim 54, wherein executing the instructions further results in: 
20 monitoring an error rate of transmitting; and 

if the error rate of transmitting is higher than a threshold rate, setting the 
rephcation flag. 

58. The article of claim 54, wherein executing the instructions further resuhs in: 

25 determining a surplus network bandwidth for transmitting the redundant data; and 

setting the rephcation flag if the surplus network bandwidth is higher than a 
threshold. 



59. The article of claim 58, wherein executing the instructions further results in: 
30 setting a redundancy factor for generating the redundant data in accordance with 

the determined surplus network bandwidth. 
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60. 



The article of claim 54, wherein executing the instructions further results in: 
the retransmitting device receiving a redundancy request; and 
in response to the redundancy request, setting the replication flag. 



6 1 . The article of claim 60, wherein 

the redimdancy request is issued from the first device. 

62. The article of claim 60, wherein 

the redundancy request is issued from the second device. 
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ABSTRACT 

Methods, devices, and software are provided for generating and sending data 
5 packets that contain redundant voice data over VoIP connections made under an 

unreUable network protocol. The redundant data is packaged either in redundant data 
packets, or in expanded original packets, to repeat data that originally belongs in other 
packets. Generation of the redundant voice data is either from the transmitting device or 
from a retransmitting device, such as a router in the network. Generation is triggered 
10 either when errors are detected, or simply when the network resources permit it, or both. 
The received voice data is processed by the second party to the connection, which is 
typically a telephone call. The redundant voice data that is actually received is discarded. 
The invention thus ensures that less voice data is lost than in the prior art over VoIP 
coimections made under an unreliable network protocol. 

15 
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